Voïvod est fondé à Jonquière en 1982. Le Voïvod est un chevalier-vampire-androïde de l'ère postnucléaire. Inspiré d'une légende transylvanienne, cet antihéros est sorti tout droit de l'imaginaire de Away, le batteur, auteur et illustrateur du groupe. Le personnage Voïvod évolue et se métamorphose d'un album à l'autre. La formation acquiert une réputation professionnelle avec l'album de Killing Technology, qui démontrait une plus grande maîtrise de leurs instruments. L'album Nothingface connu un succès critique relatif, la pièce Astronomy Domine, une reprise du groupe Pink Floyd, attirant un public plus large.